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Abstract 

We proposes an ultra low power wideband spectrum sensing architecture by utilizing a one-bit 
quantization at the cognitive radio (CR) receiver. The impact of this aggressive quantization is quantified 
and it is shown that the proposed method is robust to low signal-to-noise ratios (SNR). We derive closed- 
form expressions for both false alarm and detection probabilities. The sensing performance and the 
analytical results are assessed through comparisons with respective results from computer simulations. 
The results indicate that the proposed method provides significant saving in power, complexity, and 
sensing period on the account of an acceptable range of performance degradation. 
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I. Introduction 

Wideband spectrum sensing, which consists of observing a wideband and identifying the 
portions that are occupied and those which are free, is essential in interweave cognitive radio 
networks [1], In these networks, unlicensed or secondary users (SUs) are prohibited from 
accessing an occupied band by the primary user (PU). The SU has to vacate the band and 
search for another unoccupied band if the PU appears, thus wideband sensing is a must. One 
of the main approaches to realize wideband sensing is to assume the feasibility of sampling the 
desired spectrum by the ordinary Nyquist rate [2]. Practically, high computational complexity 
and power consumption attached to the required ultra high sampling rates and high Analogue 
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to Digital Converter (ADC) resolutions can be relaxed if the sensing performance is acceptable 
with ultra low precision ADCs (1-3 bits) [3]. 

In this work, we propose a wideband spectrum sensing system in which a 1-bit ADC is 
employed. In fact, among all other ADCs, a 1-bit ADC consumes the minimum power for a given 
sampling frequency. Current commercially available high-resolution high-speed ADCs consume 
power on the order of several Watts. For example, the recent 12-bit ADC 12D1600QML-SP 
from Texas Instruments can process 3.2GSamples/sec at a power consumption of 3.88Watts. On 
the other hand, a single high speed comparator (1-bit ADC) with the same operating frequency 
is designed to dissipate 20/i Watts [4]. Further, the complexity is extremely reduced as automatic 
gain control is not required for these systems. Also the hardware complexity for the digital signal 
processing modules including the Fast Fourier Transform (FFT) engine and the power detector 
will be significantly reduced due to the minimized bit-width for various building blocks. For 
instance, the FFT module will not involve any multiplications and only additions/subtractions 
are required. Motivated by the above, we present a complete architecture for the sensing engine. 
Irrespective of the sensing period being long, the system performance for both non-quantized 
and 1-bit quantized systems is modelled analytically and evaluated by simulations. 


II. System Model and Assumptions 


Consider a CR system operating over a wideband channel divided into N non-overlapping 
sub-bands. Conventionally, it is assumed that the sub-bands have equal-size bandwidths B [5]. 
At the CR receiver, the signal is sampled at the Nyquist sampling rate F s = NB. The received 
signal in the frequency domain can be represented by the lxiV vector given by, 
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where M represents the number of active primary signals that randomly occupy M sub-bands 
and M < N, H m is a diagonal N x N channel matrix, S m is the spectrum of the mth primary 
signal over the mth sub-band, and W is frequency domain independent and identically distributed 
circularly-symmetric additive white Gaussian noise with zero-mean and variance E[WW T ] = 
Na^y, where E denotes expectation. Similar to [6], it is assumed that the distribution of the 
received primary signal over a single sub-band is also circularly-symmetric complex Gaussian 
(CSCG) with zero-mean and variance a 2 s . This assumption holds when primary radios deploy 
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Fig. 1. General architecture for the low power wideband sensing system involving 1-bit quantizers. 


uniform power transmission strategies given no channel knowledge at the transmitter side [2]. 
That is the total power over the entire band is E[RR J ] = Ma| + Na^y where all interferes 
and the noise are assumed to be statistically independent. Finally, the channel is assumed to be 
static over the sensing interval. 

III. Proposed Spectrum Sensing Procedure 

The architecture for the proposed one-bit quantized system is shown by Fig. HJ After the RF 
direct conversion processing, the baseband signal is sampled through a 1-bit quantizer to retrieve 
the sign from the sample value. A high speed buffer is employed to store one window of captured 
samples, precisely LN samples. The samples are segmented into non-overlapped captures where 
each capture has exactly N samples. Current RF processors fortunately provide the received 
signal power that is measured by a received signal strength indicator (RSSI) block [7]. The 
measured value is reported to the digital processor through a stand-alone high resolution ADC 
that operates at relatively low sampling rate, F s . In this work, each capture is processed by the 
FFT block to obtain the frequency spectrum over N frequency pins where each pin corresponds 
to a single sub-band. The frequency transformation and scaling can be defined by, 

TV—1 

J2 x k,ie~ i2nkn/N , j = n/=I (2) 

k =0 

where i is the capture index, n is the sub-band index such that 0 < n < N, Pj is the measured 
signal power, and j is an integer representing the window index over time. According to our 
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model, the measured power value corresponds to Pj = Mcr| + Nafy- For each frequency pin 
n and window index j, the energy contained in one window consisting of L samples can be 
defined by T n j as given by ©. Hence, the decision statistic, Z n>J - = T n j/L, is defined to be a 
simple power estimator that is employed to decide whether this sub-band is a hole or not. 


T— 1 



( 3 ) 


IV. Energy Detection Performance For One Bit Quantizer System 

For a large number of samples to average, the central-limit theorem is typically employed 
to approximate the probability distribution function (PDF) of the decision statistic Z n j as a 
normal distribution under both hypothesises [6]. In this section, we provide exact closed-form 
expressions for the sensing performance independently on the averaging depth by considering 
first the non-quantized system. Next, the effect of the 1-bit ADC is demonstrated by evaluating 
the amount of noise power added to the frequency spectrum for both hypothesises. 

A. Non-quantized Exact System Performance 

For each sub-band, n, we wish to discriminate between the two hypotheses 'Ho. n and ELi >n 
where the first assumes that the primary signal is not in band and the second assumes that 
the primary user is present. FTsing the average energy decision statistic, one can define these 
hypotheses under the assumption of infinite ADC precision as given by ©. 



( 4 ) 


As the wideband sensing objective is to explore the spectral occupancy of primary signals 
over numerous number of sub-bands (e.g., N 100), the FFT output sequence follows a CSCG 
distribution by the central-limit theorem. Fet Y rwl ~ CAf(0, cry), the random variable T nj follows 
a Chi-square distribution with L degrees of freedom [8]. By applying a linear transformation 


between random variables, one can obtain the PDF for the decision statistic as given by ([5]) 


where cr| = af/L. Further, the cumulative distribution function (CDF) can be obtained in a 
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closed-form as given by ©. 
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The quality of the detector is described by the Receiver-Operating-Characteristics (ROC) which 
represent the probability of detection, Pd, and the probability of false alarm, Pfa, that are defined 
as the probabilities that the sensing algorithm detects a primary user under hypotheses 'H\.n and 
respectively. By varying a certain threshold A n for each sub-band n, the operating point of 
a detector can be chosen anywhere along the ROC curve. Pfa and Pd can be defined as given 
by © and (fTOl) . respectively. 


Pfa = Prob[Z n j > | 7^ 0 ] = 1 - Fz nd \H 0 ,„(K) 



(9) 




( 10 ) 


B. One-Bit Quantization Performance 

In conventional systems that consider the quantization effect [9], the effect is modelled by 
adding one more term to the signal variance representing the quantization noise power which 
is a function of the ADC resolution. Unfortunately, this procedure cannot be applied for the 
1-bit quantizer case since the ADC aggressively saturates the incoming signal to two possible 
outcomes {—1,+1} that are uniformly distributed. 

By introducing the power scaling operation after the FFT module, a total power transfer is 
guaranteed to the frequency domain since the defined transform itself is linear and unitary. 
However, the main objective of the transformation is to reshape the power across various sub¬ 
bands. If the input is left un-quantized, the information required for this redistribution process 
is known in full and the detection error is only introduced due to the noisy environment. When 
the input is quantized to a single bit and no power gain or loss is guaranteed, then simply the 
quantization effect can be interpreted as a power leakage process due to the reduced amount 
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Fig. 2. ROC comparison among the non-quantized exact analysis, the corresponding approximated analysis [?], and the 
non-quantized simulations at different SNR values for L = 8 and M = 100 


of information about the power distribution. Let aMag be the amount of leakage to all sub¬ 
bands where ct is a constant. Since the occupied sub-bands are uniformly distributed across the 
whole band, the leakage will also be uniformly distributed across all sub-bands. Then, the power 
contained by one sub-band under "Ho,™ would be + / N) where 7 = <rf/crjy is the 

SNR over one sub-band. One part of the leaked power is distributed over the vacant sub-bands 
while the remaining part is added to the occupied sub-bands themselves. Thus, one can write 
the power contained in one occupied sub-band as o\ = cr^(l + 7 — 7 a + cry M/N) where — 7 a 
represents the contribution of this sub-band in the total leakage power. In this work, we rely on 
extensive computer simulations by varying crjy, cr|, M, L, and N to find an optimum estimate 
for this constant which is found to be a ~ e _1 . 

V. Simulation Results 

In the simulation, we consider a wideband system that employs a total band of 1024MHz 
which is divided into N = 1024 non-overlapped sub-bands, M of which are occupied by primary 
signals. Each of those allocated sub-bands carries QAM signal that is passed over a blocking 
fading channel filter. To simulate the system behaviour, 10 5 trials are processed and the system 
performance is evaluated based on the decision outcomes. In each trial, a single window is 
generated where the sub-band occupancies are never changed within a single window. The signs 
of the received samples are captured to be processed by the detector. 

First, the approximated ROC proposed by [ 6 ] is compared to our exact closed-form ROC 
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Fig. 3. Detection performance for the one bit quantizer versus the spectrum utilization at 7 = OdB, L = 4, and different Pfa 
values. 


performance under different SNR values and for relatively high averaging rate (e.g, L = 8). The 
performance curves are shown in Fig. [2] It is clear that the Normal approximation introduces 
considerably large errors in performance even for relatively high averaging rate. The simula¬ 
tion results for the non-quantized system are also shown to demonstrate the accuracy of our 
derivations. 

Next, extensive simulations are performed to verify the constant value a ~ e -1 . In these 
results, more than 100 false alarm rates are simulated and different SNR values are considered. 
Fig. [3] shows the exact match of the performance between the simulation and the analysis for 
all possible spectrum utilization ratios and for countable number of false alarm rates. Although 
these results assume fixed values for other parameters such as L = 4 and SNR=0dB, we rely on 
other results (in Fig. 0] and Fig. [5]) to demonstrate the confidence and the effectiveness of our 
selected constant value. 

Fig. |4] shows the ROC for the 1-bit quantizer and the non-quantized systems. We emphasize the 
fact that the simulations exactly match the analysis for the 1-bit quantizer case for various SNR 
cases and for a different averaging rate L — 8 than the one used in Fig. [3} The quantization effect 
is clear in Fig. [5] where a degradation of about 2dB is observed. By allowing more averaging 
time, the degradation can be improved. 

VI. Conclusion 

We proposed a 1-bit quantization architecture for wideband spectrum sensing in interweave 
cognitive radio networks. The ultimate goal is to extremely reduce the power consumption and 
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Fig. 4. ROC comparison for different SNR values (7 =-3, 0, or 3 dB) for L = 8 and M = 100 
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Fig. 5. Detection probability for the non-quantized exact analysis, the 1-bit quantized analysis, and the 1-bit quantized simulation 
for different time average values for Pfa = 0.1 and M = 100 


complexity while the activity of primary users is detected with relatively high accuracy. We 
derived the exact non-quantized ROC independent of the sensing interval. Further, we provided 
analytical expressions for the false alarm and detection rates for the proposed 1-bit quantizer. 
Simulation results indicate that the derivations are accurate and reliable for various system 
parameters. 
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